#nlog(n),n
class Solution:
    def sortVowels(self, s: str) -> str:
        dict_n = [65, 69, 73, 79, 85, 97, 101, 105, 111, 117]
        temp = []
        s = list(s)
        # 将对应元音字母找出来并对位置标记
        for i in range(len(s)):
            if ord(s[i]) in dict_n:
                temp.append(ord(s[i]))
                s[i] = '_'
        temp.sort() # 非递减排序

        j = 0
        # 相应位置换成排好的字母
        for i in range(len(s)):
            if s[i] == '_':
                s[i] = chr(temp[j])
                j += 1
        return (''.join(s))
        